A Note on Computational Aspects of Farsighted Coalitional Stability

نویسنده

  • Dritan Osmani
چکیده

Farsighted stability of Chwe (1994) is discussed while attention is played on the computational framework of finding farsightedly stable coalition structures. The idea of farsightedness means that one should check for multi-step stability by comparing the profits of a coalition member after a series of deviations has come to an end. The deviation is possible only if players display a cooperate attitude by forming a coalition in order to increase their payoffs. The connections of farsighted stability with a positive, negative spillover property and profitability condition are shown. Algorithms are developed, which can find all farsighted stable coalition structures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the complexity of undominated core and farsighted solution concepts in coalitional games

In this paper, we study the computational complexity of solution concepts in the context of coalitional games. Firstly, we distinguish two different kinds of core, the undominated core and excess core, and investigate the difference and relationship between them. Secondly, we thoroughly investigate the computational complexity of undominated core and three farsighted solution concepts—farsighte...

متن کامل

On the farsighted stability of the Kyoto Protocol

This paper investigates the coalitional stability of the 1997 Kyoto Protocol on the emissions of greenhouse gases. Unlike conventional coalition stability tests we assume that potential deviators are farsighted in the sense of Chwe (1994) and take into account possible subsequent deviations by the remaining players. In the empirical part of the paper, a Partial Agreement Nash Equilibrium w.r.t....

متن کامل

Farsighted coalitional stability in TU-games

We study farsighted coalitional stability in the context of TUgames. Chwe (1994, p.318) notes that, in this context, it is difficult to prove nonemptiness of the largest consistent set. We show that every TU-game has a nonempty largest consistent set. Moreover, the proof of this result points out that each TU-game has a farsighted stable set. We go further by providing a characterization of the...

متن کامل

Rational expectations and farsighted stability

In the study of farsighted coalitional behavior, a central role is played by the von Neumann-Morgenstern (1944) stable set and its modification that incorporates farsightedness. Such a modification was first proposed by Harsanyi (1974) and has recently been re-formulated by Ray and Vohra (2015). The farsighted stable set is based on a notion of indirect dominance in which an outcome can be domi...

متن کامل

Maximality in the Farsighted Stable Set

The stable set of von Neumann and Morgenstern imposes credibility on coalitional deviations. Their credibility notion can be extended to cover farsighted coalitional deviations, as proposed by Harsanyi (1974), and more recently reformulated by Ray and Vohra (2015). However, the resulting farsighted stable set suffers from a conceptual drawback: while coalitional deviations improve on existing o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011